TERMIUM Plus®

The Government of Canada’s terminology and linguistic data bank.

backward pruning procedure [1 record]

Filter results by subject field Alphabetical list of terms

Filter results by subject field

Alphabetical list of terms

Record 1 1989-05-29

English

Subject field(s)
  • Artificial Intelligence
  • Software
CONT

Another search procedure that can be used to operate on game trees is called the alpha-beta or backward pruning procedure. Compared to depth-first minimax, the pruning possible with this process can reduce the number of computations by several orders of magnitude. It combines the tree generation and position evaluation procedures. One advantage is that if one finds the best path in the initial branch generation and evaluation, it is not necessary to generate and evaluate the reminder of the tree.

French

Domaine(s)
  • Intelligence artificielle
  • Logiciels
OBS

alpha-bêta : en théorie des jeux et en résolution de problèmes, procédure mettant en présence deux variables (alpha et bêta) qui permettent d'élaguer la recherche tout en cherchant la solution optimale.

Spanish

Save record 1

Copyright notice for the TERMIUM Plus® data bank

© Public Services and Procurement Canada, 2024
TERMIUM Plus®, the Government of Canada's terminology and linguistic data bank
A product of the Translation Bureau

Display options

Change the order of display of the official languages of Canada
Option to display the non-official languages (Spanish or Portuguese)
Display definitions, contexts, etc., on records

Features

Language Portal of Canada

Access a collection of Canadian resources on all aspects of English and French, including quizzes.

Writing tools

The Language Portal’s writing tools have a new look! Easy to consult, they give you access to a wealth of information that will help you write better in English and French.

Glossaries and vocabularies

Access Translation Bureau glossaries and vocabularies.

Date Modified: